توسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسئله مسیریابی خودرو

نویسندگان: ثبت نشده
چکیده مقاله:

یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع می‏کند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می‌گردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از اصلاحاتی در الگوریتم کلونی زنبور عسل مصنوعی، که یکی از آخرین الگوریتم های ابتکاری است، به حل آن پرداخته شود. نتایج حاصل حاکی از توانایی الگوریتم کلونی زنبور عسل پیشنهادی برای حل مسئله مسیریابی خودرو در قیاس با سایر روش ها است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مسیریابی چندمقصدی با محدودیت های چندگانه با استفاده از الگوریتم کندوی زنبور عسل

از زمانی که شبکه ها توانایی ارسال ترافیک رسانه ای پیوسته مانند صوت و تصویر را بدست آوردند، استفاده از آنها برای کاربردهای چندرسانه ای اهمیت بیشتری پیدا کرده است و موجب افزایش تقاضا برای استفاده و بکارگیری کاربردهای رسانه ای از طریق شبکه شده است. ارتباطات چندرسانه ای معمولاً نیازمند ارسال اطلاعات مشابه به مقاصد مختلف است. زمانیکه قرار باشد اطلاعات زیادی به زیرمجموعه ای از کاربران ارسال شود، ارسال...

15 صفحه اول

ارزیابی کارایی الگوریتم زنبور عسل در حل مسئله ی مسیریابی وسایل نقلیه

مسئله ی مسیریابی وسایل نقلیه، به تمام مسائلی اطلاق می شود که در آن ها مجموعه ای از مسیرها برای ناوگانی از وسایل نقلیه مستقر در یک یا چند قرارگاه تعیین شده است که باید با عبور از آن ها به تعدادی مشتری خدمت رسانی کنند. در این مسئله، یافتن کوتاه ترین مسیر می-تواند نقش مهمی در کاهش زمان و هزینه ها و همچنین بهبود خدمت رسانی داشته باشد. در تحقیق حاضر مسئله ای با ساختاری منطبق بر مسئله ی مسیریابی طراح...

15 صفحه اول

حل مساله مسیریابی وسایط نقلیه با در نظر گرفتن رضایت‌مندی مشتریان و کاهش انرژی مصرفی با الگوریتم زنبور عسل

این مقاله‌ به ارائه مدل مساله مسیریابی وسائط نقلیه به منظور افزایش رضایت‌مندی مشتریان، کاهش مصرف انرژی و سوخت و کاهش هزینه‌های توزیع می‌پردازد. آمارها نشانگر آن است که هزینه سوخت، بخش قابل توجهی از هزینه‌ حمل و نقل را دربر می‌گیرد. در نظر گرفتن عوامل زیست محیطی نه تنها بر هزینه‌های اقتصادی تاثیر می‌گذارد، بلکه بر انتخاب مسیرهای حمل و چگونگی توزیع بار بین ناوگان حمل ونقل نیز تاثیر گذار است. ...

متن کامل

بهینه‎سازی مسئله‎ی مسیریابی خودرو با استفاده از الگوریتم کلونی زنبور عسل مصنوعی

هزینه های حمل و نقل بار و مسافر در اقتصاد بسیار حائز اهمیت می باشد. مسیرهای ممکن حرکت خودروهای باربر بین انبارها و مشتریان در سطح شهر بسیار متنوع است، از این رو انتخاب مسیری که مصرف سوخت کمتر و بالتبع زمان کمتر نیاز دارد می‎‎‎‎‎‎‎‎‎‎‎‎‎‎تواند یکی از زمینه‏‏‏‏های کاهش هزینه‏های حمل و نقل باشد. مسئله‎ی مسیر‎یابی خودرو به دلیل پاسخ‎های فراوان، همواره یکی از مسائل مطرح و مشکل بوده است. در دهه‎های ا...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 6  شماره 1

صفحات  47- 58

تاریخ انتشار 2014-09-23

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023